MILP formulation improvement with k-means clustering for the beam layout optimization in multibeam satellite systems
نویسندگان
چکیده
This paper addresses an NP-hard design optimization problem in a multibeam satellite communication system. consists designing irregular beam layouts to satisfy non-uniform user traffic demands over the service area, under antenna constraints, payload constraints and telecommunication mission criterion. Efficiently solving this is of crucial importance due its impact on system performance cost. We compare three mixed-integer linear programming formulations. The first one, issued from previous work, based linearization both convex non-convex Euclidean distance constraints. two other aim at reducing solution space size breaking symmetry inherent formulation. For that purpose, we introduce new process interface k-means clustering with programming. examine exact heuristic approach for exploiting these principles yield outperforms others our tests set large-scale realistic instances, allowing use industrial context.
منابع مشابه
An Optimization K-Modes Clustering Algorithm with Elephant Herding Optimization Algorithm for Crime Clustering
The detection and prevention of crime, in the past few decades, required several years of research and analysis. However, today, thanks to smart systems based on data mining techniques, it is possible to detect and prevent crime in a considerably less time. Classification and clustering-based smart techniques can classify and cluster the crime-related samples. The most important factor in the c...
متن کاملExtended Pso Algorithm for Improvement Problems K-means Clustering Algorithm
The clustering is a without monitoring process and one of the most common data mining techniques. The purpose of clustering is grouping similar data together in a group, so were most similar to each other in a cluster and the difference with most other instances in the cluster are. In this paper we focus on clustering partition k-means, due to ease of implementation and high-speed performance o...
متن کاملGROUND MOTION CLUSTERING BY A HYBRID K-MEANS AND COLLIDING BODIES OPTIMIZATION
Stochastic nature of earthquake has raised a challenge for engineers to choose which record for their analyses. Clustering is offered as a solution for such a data mining problem to automatically distinguish between ground motion records based on similarities in the corresponding seismic attributes. The present work formulates an optimization problem to seek for the best clustering measures. In...
متن کاملUser Clustering for Multicast Precoding in Multi-Beam Satellite Systems
Current State-of-the-Art High Throughput Satellite systems provide wide-area connectivity through multi-beam architectures. However, due to the tremendous system throughput requirements that next generation Satellite Communications expect to achieve, traditional 4-colour frequency reuse schemes, i.e., two frequency bands with two orthogonal polarisations, are not sufficient anymore and more agg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Industrial Engineering
سال: 2021
ISSN: ['0360-8352', '1879-0550']
DOI: https://doi.org/10.1016/j.cie.2021.107228